#pragma once
#include <queue>

#include "graphsearch.h"

class BreadthFirstSearch :
	public GraphSearch
{
public:
	BreadthFirstSearch(void);
	~BreadthFirstSearch(void);

protected:
	void performSearch(node* start, node* goal, Grapher* gr=NULL, bool penalized=false, int maxExpandVectors=-1);
	const char* getFileName();

private:
	std::queue<queue_node> queue;
};

